package ShuJuJieGou;

public class LianBiao {
    public static void main(String[] args){

    }
}

class ListNode {
      int val;
      ListNode next;
      ListNode(int x) {
          val = x;
          next = null;
      }
}

class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode pa=headA.next;
        while ( pa!=null ){
            ListNode pb=headB.next;
            while ( pb!=null ){
                if ( pa==pb ){
                    return pa;
                }
                pb=pb.next;
            }
            pa=pa.next;
        }

        return null;
    }
}

//class MyLinkedList {
//
//    public MyLinkedList() {
//
//    }
//
//    public int get(int index) {
//
//    }
//
//    public void addAtHead(int val) {
//
//    }
//
//    public void addAtTail(int val) {
//
//    }
//
//    public void addAtIndex(int index, int val) {
//
//    }
//
//    public void deleteAtIndex(int index) {
//
//    }
//}



